On Modulus Replication for Residue Arithmetic Computations of Complex Inner Products
نویسندگان
چکیده
Residue Number Systems require the selection of ring moduli whose product is greater than the predicted dynamic range of the computation being performed. The restriction that the moduli be relatively prime usually limits the set of available moduli and hence the maximum dynamic range. This is particularly the case when small moduli are to be considered for efficient hardware implementation. Severe restrictions occur when algebraic constraints, such as those posed by the necessity to implement quadratic residue rings, are a factor. This paper presents a technique for coding weighted magnitude components (e.g. bits) of numbers directly into polynomial residue rings, such that repeated use may be made of the same set of moduli to effectively increase the dynamic range of the computation. This effectively limits the requirement for large sets of relatively prime moduli. For practical computations over quadratic residue rings, at least 6-bit moduli have to be considered; we show, in this paper, that 5-bit moduli can be effectively used for large dynamic range computations.
منابع مشابه
Fault Tolerant Computation of Large Inner Products Fault Tolerant Computation of Large Inner Products
In this paper we introduce a new technique for applying fault tolerance to Modulus Replication RNS computations by adding redundancy to the independent computational channels. This technique provides a low-overhead solution to fault tolerant large inner product computations.
متن کاملLarge Dynamic Range Computations over Small Finite Rings
This paper presents a new multivariate mapping strategy for the recently introduced Modulus Replication Residue Number System (MRRNS). This mapping allows computation over a large dynamic range using replications of extremely small rings. The technique maintains the useful features of the MRRNS, namely: the ease of input coding; the absence of a Chinese Remainder Theorem inverse mapping across ...
متن کاملLow Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System
Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...
متن کاملEfficient Fault-Tolerant Arithmetic using a Symmetrical Modulus Replication RNS
This article presents a novel fault-tolerant technique which is based on the previously introduced Modulus Replication Residue Number System (MRRNS). Using the MRRNS mapping technique, we are able to compute using modular arithmetic over identical channels. We can make this system fault tolerant by increasing the number of channels, but by using some elementary polynomial properties we are able...
متن کاملScaling an RNS Number Using the Core Function
This paper introduces a method for extracting the core of a Residue Number System (RNS) number within the RNS, this affording a new method for scaling RNS numbers. Suppose an RNS comprises a set of co-prime moduli, mi, with ∏mi = M. This paper describes a method for approximately scaling such an RNS number by a subset of the moduli, ∏mj = MJ ≈ √M, with the characteristic that all computations a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Computers
دوره 39 شماره
صفحات -
تاریخ انتشار 1990